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(57)Abstract 

PROBLEM TO BE SOLVED: To realize a data guaranteeing method for packet communication in 
which data are guaranteed more quickly without causing a useless traffic and delay. 
SOLUTION: In the case of sending a transmission packet 130 while being divided into one fragment 
150 or over, a decoding fragment 170 with the data length of each fragment 150 and guaranteeing 
the toss of each fragment 150 is generated corresponding to the fragments 150 and the fragment 
170 is sent to a transmission destination similarly to each fragment 150. When a loss takes place in 
any fragment 160 at a receiver side, a restoration fragment 180 is used to re-configure the 
received packet 140. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] Especially this invention relates to the data guarantee approach of packet communication of guaranteeing the 

packet lost with the packet network, about the data guarantee approach of packet communication. 

[0002] 

[Description of the Prior Art] When the contents of the data communication are judged that data should just communicate correctly like a 
file transfer when communicating various data between information processors through a packet network, and a loss of data generally 
occurs, data are guaranteed by resending the packet corresponding to the lost data. However, since the time amount which a receiving 
side detects a loss of data, notifies to a transmitting side by such data guarantee approach, and becomes what resends the data lost from 
the transmitting side according to this notice, and a communication link takes increases, as the communicative data guarantee approach 
that real-time requirement is required, it is not suitable. 

[0003] When a packet loses to a number of packets predetermined [ whose ] settled as the data guarantee approach which solves such a 
trouble conventionally When the data for restoration of these packets are beforehand transmitted as another packet and loss of a packet 
actually occurs Based on the data for the set restoration which received beforehand by another packet, the data guarantee approach 
which was made to restore the packet lost in the receiving side is proposed. (For example, "Gigabit Networking Research at Bellcore'', 
IEEE Network March 1992, etc J . 
[0004] 

[Problem(s) to be Solved by the Invention] Therefore, there were the following troubles by such data guarantee approach of the 
conventional packet communication. In order to create the packet for a data guarantee to the 1st and to transmit to it to a collected 
number of packets first, when loss of a packet actually occurs, it will be said that a data guarantee is not offered until the packet for a 
data guarantee arrives, and there was a trouble of taking time amount by data being guaranteed. Since the amounts of data transmitted [ 
2nd ] at once according to the class of communication network differed, when a data guarantee was offered on the basis of the number 
and the fixed data length of a packet they had the trouble that useless traffic and delay arose. 

[0005] Moreover, in order to offer [ 3rd ] a data guarantee on the basis of the number of packets, when it went via the communication 
network with which the rates of a data loss differ, there was a trouble that the data guarantee which was adapted for the rate of a data 
loss of each communication network was difficult. This invention is for solving such a technical problem, and it aims at offering the data 
guarantee approach of packet communication that data can be guaranteed more quickly, without producing useless traffic and delay. 
[0006] 

[Means for Solving the Problem] In order to attain such a purpose, the data guarantee approach of the packet communication by this 
invention The fragmentation for restoration which has guarantee data for [ which guarantees loss of fragmentation, respectively ] having 
been created from the packet in the transmitting side is created. When it transmits like each fragmentation, each fragmentation and the 
fragmentation for restoration from a transmitting side are received in a receiving side, respectively and either of each fragmentation loses 
The fragmentation lost using the fragmentation for restoration is restored, and the original packet is reconfigurated from this restored 
fragmentation and other fragmentation which received. 

[0007] Therefore, in a receiving side, when either of each fragmentation from a transmitting side loses, the fragmentation lost using each 
fragmentation and the fragmentation for restoration similarly sent from the transmitting side is restored, and the original packet is 
reconfigurated from this restored fragmentation and other fragmentation which received. 

[0008] Moreover, based on the rate of a data loss of the packet communication network used for packet communication, the number of 
the fragmentation for restoration to the packet which transmits is controlled by the transmitting side. Therefore, in a transmitting side, to 
the packet which transmits, the fragmentation for restoration is created and only the number based on the rate of a data loss of a packet 
communication network is transmitted. 
[0009] 

[Embodiment of the Invention] Next this invention is explained with reference to a drawing. Drawing 1 is the explanatory view showing the 
data guarantee approach of the packet communication which is the gestart of 1 operation of this invention, and the block diagram showing 
the data telecommunication system with which (a) used the data guarantee approach of the packet network of this invention, and (b) are 
the explanatory views showing the configuration of memory. In drawing t (a), it is CPU 120 which performs data processing, memory 121, 
and the information processor which has the communication network interface (henceforth communication network I/F) 122, and it 
connects with a communication network 110 using communication network 1/F122. and other information processors 100 and a 
communication link are possible for 100. 

[0010] While the configuration of the memory 121 of each information processor 100 is shown and every three fragmentation 150 and 160 
is formed to the transmitting packet 130 and the receive packet 140, respectively, the fragmentation 170 and 180 for restoration is formed 
in drawing 1 (b). The data length which can be transmitted and received is specified according to tho communication network and 
communications protocol which are used in case data are generally transmitted and received, and the transmitted and received data which 
has the data length is called fragmentation, and when longer than the data length as which the transceiver packet was specified, a 
transceiver packet divides into two or more fragmentation, and it is stored, transmitted and received. 

[001 1] In this case, the transmitting packet 130 is divided and stored in three fragmentation 150, and is transmitted to a communication 
network 110 through communication network I/F 122. Moreover, the contents of three fragmentation 160 received through communication 
network I/F1 22 from the communication network 1 10 are combined, and a receive packet 140 is generated The fragmentation 170 for 
restoration is fragmentation generated by predetermined logical operation from three fragmentation 1 50, and when it is transmitted and 
received (ike fragmentation 150,160 and either of the fragmentation 160 loses, it is used as restoration data. 



example of a packet format including the information which distinguishes a packet fragmentation, and the fragmentation for restoration, 
respectively, and a packet format is not restricted. Moreover, as a premise, when a packet can transmit by one fragmentation, the packet 
is transmitted by one fragmentation. 

[0013] In drawing 2 , the change to processing of the usual fragmentation and processing of the fragmentation for restoration in which the 
discernment flag 210 is shown and mentions later the value which identifies fragmentation or the fragmentation for restoration by this is 
performed. The fragmentation shows whether it is the last fragmentation, and the fragmentation last flag 211 is used for decision whether 
all the fragmentation that constitutes a packet was received. 

[0014] It becomes possible to judge loss of the fragmentation of the last from which the die length of the fragmentation is shown in the 
case of fragmentation, and a packet size 212 constitutes a packet when setting up the die length of the whole packet set as the object of 
restoration in the case of the fragmentation for restoration. The packet identifier 213 shows a packet original fragmentation, or the 
original fragmentation for restoration. 

[0015] When the fragmentation shows the fragmentation from which location it is in the original packet when the discernment flag 210 
shows fragmentation, and the discernment nag 210 shows the fragmentation for restoration, offset 214 shows the identifier to two or more 
fragmentation for restoration, and also when two or more fragmentation for restoration exists by this, it can use it The transmitting 
agency address 215 shows the communication network address of the information processor which transmits the packet and the 
transmission place address 216 shows the communication network address of the information processor with which the packet should be 
transmitted. Data 220 show commo data. 

[0016] Next actuation of this invention is explained with reference to drawing 3 and 4. The flow chart with which drawing 3 shows the 
processing actuation at the time of packet transmission, and drawing 4 are flow charts which show the processing actuation at the time of 
packet reception. At the time of packet transmission, as shown in drawing 3 , one transmitting packet 1 30 is first divided and stored in one 
or more fragmentation as fragmentation-izing of a packet (step 310). 

[001 7] Based on the predetermined fragmentation creation approach mentioned later, the fragmentation 1 70 for restoration is created 
after fragpientatiorHzed termination from each fragmentation 150 which constitutes the transmitting packet 130 (step 320). Then, after 
transmitting each fragmentation 150 to a communication network 110 through communication network 1/F122 (step 330), the 
fragmentation 170 for restoration is transmitted similarly (step 340), and transmission of one transmitting packet 130 is ended (step 350). 
[0018] Here, the creation approach of the fragmentation for restoration is explained. In addition, the approach explained below is an 
example of the creation approach of the fragmentation for restoration, and you may make it create the fragmentation for restoration by 
other approaches. Here, as shown in drawing 5 , while a packet 500 is divided into three fragmentation 510,520,530, the case where one 
restoration fragmentation 540 is created is considered. 

[0019] First a packet header 505 is copied to the fragmentation header 511,521,531 of three fragmentation 510,520,530, and the header 
541 of the restoration fragmentation 540. And rt divides and a part for the data division 501,502,503 of a packet 500 is stored so that 
fragmentation 510,520.530 may become predetermined magnitude. In addition, as for the last fragmentation 530, magnitude does not need 
to gather. 

[0020] Next the contents of each fragmentation header 51 1,521,531 are changed according to the data in which it was stored by the 
amount of [ 501 ,502,503 ] data division, respectively. Furthermore, the exclusive OR for every bit for data division 501 ,502,503 of each 
fragmentation is taken, and it considers as the restoration data 542. When the magnitude for data division 503 of the last fragmentation 
530 does not gather at this time, it considers that the bit of an insufficient part is 0, an exclusive OR is taken, and it considers as the 
restoration data 542. 

[0021] Therefore, when the fragmentation 510,520,530 and the restoration fragmentation 540 which were created by this approach are 
transmitted and loss of any one fragmentation occurs, it becomes possible to derive the data of the fragmentation lost by taking the 
exclusive OR of the data of all the fragmentation of the others which received, and the restoration data of the fragmentation for 
restoration. 

[0022] On the other hand, at the time of packet reception, as shown in drawing 4 , the class of fragmentation which received the 
fragmentation of arbitration from the communication network 122 through communication network I/F122 first (step 410), and received 
with reference to the discernment flag 210 of the fragmentation is distinguished (step 41 1). Here, when the fragmentation which received 
is except the fragmentation for restoration, it judges whether reconstruction of a packet is possible from the fragmentation 160 which 
already received by referring to (step 41 1:NO) and the fragmentation last flag 21 1 (step 412). 

[0023] Consequently, when fragmentation 160 is insufficient, it returns to (step 412:NO) and step 410, and waits for reception of 
fragmentation 160. Moreover, when reconstruction of a packet is possible, a receive packet 140 is reconfigurated based on (step 4 12: YES) 
and these fragmentation 160 (step 420), and the processing at the time of a series of packet reception is ended. 
[0024] By on the other hand, referring to the packet identifier 21 3 of (step 41 1 :YES) and the fragmentation 180 for restoration which 
received, when the fragmentation which received is the fragmentation 180 for restoration in step 41 1 It judges whether the corresponding 
packet is already reconfigurated (step 431), when already reconfigurated, (step 431:YES) and this fragmentation 1 80 for restoration are 
discarded (step 432), and the processing at the time of a series of packet reception is ended. 

[0025] Moreover, in step 431, when the packet is not reconfigurated yet, the fragmentation 160 lost using (step 431 :NO) and the 
fragmentation 180 for restoration is drawn, and a receive packet 140 is reconfigurated (step 433). Then, it judges whether packet 
reconstruction was successful using the error correction information on a receive packet 140 etc. (stop 434), and when packet 
reconstruction is not successful, after setting up (step 434 :NO) and a packet reception error (step 450), the processing at the time of a 
series of packet reception is ended like the caso (step 434: YES) where it succeeds. 

[0026] Thus, when dividing a transmitting packet into one or more fragmentation and transmitting, it corresponds to these fragmentation. 
While creating the fragmentation for restoration which has the data length of fragmentation and guarantees loss of fragmentation and 
transmitting to a transmission place like each fragmentation When one of fragmentation loses at a transmission place A quicker data 
guarantee is offered without becoming possible to guarantee data per packet and producing useless traffic and delay, since the receive 
packet was reconfigurated using the fragmentation for restoration. 

[0027] Next, the case where the data guarantee which was adapted for the rate of a data loss of the communication network to be used 
as a gestart of operation of the 2nd of this invention is offered with reference to drawing 6 is explained. Drawing 6 is a flow chart which 
shows the processing actuation at the time of the packet transmission which was adapted for the rate of a data loss of the 
communication network to be used. 

[0028] First, the number of fragmentation and the number for restoration of fragmentation are determined to the packet which transmits 
(step 601). For example, when expressed by the average amount of data lost as a rate of a data loss of a communication network when 
one data loss occurs, the count L of a data loss which may be generated when the packet of predetermined size is transmitted serves as 
a count of data toss L= packet size / rate of a data loss. 



1 

from remaining fragmentation and the fragmentation for restoration to be restored only when any one fragmentation is lost among those It 
becomes possible to transmit and receive, without losing a packet by making it equal to the number L of fragmentation of a data loss 
which wants to restore the number B for restoration required of per one packet of fragmentation per one packet i.e.. a count 
[0030] therefore, the number B for restoration of fragmentation per [ which was adapted for the rate of a data loss of a communication 
network ] one packet — the object for restoration — it becomes a count of number of fragmentation B= data loss L= packet size / rate 
of a data loss, moreover, several fragmentation required to transmit one packet — F — fragmentation several F= packet size / fragsize. 
[0031] Therefore, the number N of fragmentation used for generating one fragmentation for restoration, Le., the number of object 
fragmentation which one fragmentation for restoration makes the object of restoration, is object fragmentation severalN=(several 
fragmentation F)/(the number B for restoration of fragmentation). 
= Packet size/fragsize/(a packet size/rate of a data loss) 

= It becomes a rate of a data loss / fragsize. and what revalued and integer-ized these count result in fact is used. 
[0032] Thus, while creating fragmentation by dividing and storing a transmitting packet in each fragmentation based on the computed 
number F of fragmentation (step 602). based on the number B for restoration of fragmentation similaily computed, and the number N of 
object fragmentation, the fragmentation for restoration is created from these fragmentation (step 603), and it transmits to a 
communication network (step 604). In addition, the creation approach of fragmentation and the fragmentation for restoration is the same 
as that of the above-mentioned. 

[0033] As an actual example of count, from the relation between a packet size and a fragsize When the number F of fragmentation 
required for one packet is six pieces and the relation between a packet size and the rate of a data loss to the count L of a data loss is 1 
restoration — what is necessary will be to be set to ** fragmentation several[ for count of number of fragmentation B= data loss L=1 ] 
N=F / B= 6, to generate one fragmentation for restoration per six fragmentation, and just to transmit, and one fragmentation for 
restoration per one packet is transmitted in this case. 

[0034] As an example of count of further others, from the relation between a packet size and a fragsize When the number F of 
fragmentation required for one packet is six pieces and the relation between a packet size and the rate of a data loss to the count L of a 
data loss is 2 restoration — what is necessary will be to be set to ** fragmentation several[ for count of number of fragmentation B= data 
loss L=2 ] N=F / B= 3, to generate one fragmentation for restoration per three fragmentation, and just to transmit and two fragmentation 
for restoration per one packet is transmitted in this case. 

[0035] Thus, since the number B for restoration of fragmentation for guaranteeing a packet and the number N of object fragmentation are 
computed based on the rate of a data loss of the communication network used at the time of packet communication, the fragmentation for 
restoration is created based on these numeric values and it was made to transmit the data guarantee which was adapted for the rate of a 
data loss of the communication network to be used is attained. 
[0036] 

[Effect of the Invention] As explained above, this invention creates the fragmentation for restoration which has guarantee data for [ which 
guarantees loss of fragmentation, respectively ] having been created from the packet in the transmitting side. When it transmits like each 
fragmentation, each fragmentation and the fragmentation for restoration from a transmitting side are received in a receiving side, 
respectively and either of each fragmentation loses Since the fragmentation lost using the fragmentation for restoration is restored end 
the original packet was reconfigurated from this restored fragmentation and other fragmentation which received A quicker data guarantee 
is offered without becoming possible to guarantee data per packet as compared with the approach of creating the packet for a data 
guarantee and transmitting to a number of packets whose former settled, and producing useless traffic and delay. 

[0037] Moreover, since the number of the fragmentation for restoration to the packet which transmits was controlled by the transmitting 
side based on the rate of a data loss of the packet communication network used for packet communication, it becomes possible to offer 
the data guarantee which was adapted for the rate of a data loss which each packet communication network has as compared with the 
approach of offering a data guarantee on the basis of the number of the conventional packets. 
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CLAIMS 
[Claim(s)] 

[Claim 1] While dividing a packet into one or more fragmentation and transmitting in a transmitting side By reconfigurating the original 
packet from these fragmentation that received through the packet communication network in the receiving side In the packet 
communication which exchanges a packet by Hazama of a transmitting side and a receiving side a transmitting side The fragmentation for 
restoration which has guarantee data for [ which guarantees loss of fragmentation, respectively ] having been created from the packet is 
created, and it transmits like each fragmentation- A receiving side When each fragmentation and the fragmentation for restoration from a 
transmitting side are received, respectively and either of each fragmentation loses The data guarantee approach of the packet 
communication characterized by restoring the fragmentation lost using the fragmentation for restoration, and reconfigurating the original 
packet from this restored fragmentation and other fragmentation which received [claim 2] Based on the rate of a data loss of the packet 
communication network which uses a transmitting side for packet communication in the data guarantee approach of packet communication 
according to claim 1, it is the data guarantee approach of the packet communication characterized by controlling the number of the 
fragmentation for restoration to the packet which transmits. 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 11 It is the block diagram showing the data telecommunication system using the data guarantee approach of the packet network 
by the gestalt of 1 operation of this invention. 

[Drawing 21 h is the explanatory view showing a packet and the example of a configuration of fragmentation 

[Drawing 31 It is the flow chart which shows the processing actuation at the time of packet transmission. 

[Drawing 41 h is the flow chart which snows the processing actuation at the time of packet reception. 

[Drawing 51 It is the explanatory view showing the creation approach of fragmentation and the fragmentation for restoration. 

[Drawing 61 It is the flow chart which shows the processing actuation at the time of the packet transmission which was adapted for the 

rate of a data loss of a communication network as a gestalt of other operations of this invention. 

[Description of Notations] 

100 [ — Memory, 122 / — A communication network interface (communication network l/F), 130 / — A transmitting packet 140 / — A 
receive packet, 150,160 / — Fragmentation, 170,180 / — Fragmentation for restoration. ] — An information processor, 110 — A 
communication network, 120 — CPU, 121 



[Translation done.] 
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10 *»^{Cfefi6fflrt4. &fi7C7 Ku*2 l 5tt. -to 
^7 h*^T*fa«®ffi*m©iI{l5W7 KU**m 
U 2HI5fe7Kux2 1 6«*©Ay 7 h*Jj&i;*hS 
^*ffHfl&sss©fi<i»r k 7*- * 2 2 

otiam^-^^-r. 

[0 0 161 atC. 0 3*S*V4 *#MUT. #2MH0 
1-7a-^t-h, *fcH4tt^7 H5fil8©A!yHti 

20 X. — 0<D&m>Vr v H 3 0 £ 1 Ofe/±©7 7 *V > 
htC^fJl/TtSJWr* (Zf-v 73 10). 
[0 0 1 73 77^^>hfbl*m i&iAy ,M3 

o*«tnRr4S7-?yy>h 1 5o^6« a^rsmjg 

©^^^^h^^fttCS^U-C. a7Cffl7^^> 
h 1 7 0*fadiT* (Xf 5 7320) . i^O-C, 

7^>H 5 0*afl«I/F 1 2 2*/M,rffl^« 
1 1 0(C2i{iO/c& (Xf ? 7-3 3 0) . ia|«CLT« 

7Gffl77fy>h 1 70*ilKib (^f77"340) . 
l-z><mm>**? h 1 3 0©i!Hg«ri|«7-r4 Uf 5 7 
30 3 5 0). 

[00 1 83 cc-c, «7cB7 5yy>h©ma;fraK: 
7?^>h ©f^^^o-M-c* o r . ffe©^(c j; 

C"Ctt< HS^Stlicfc^fC. Ay y h5 00^3o 
©7 7 ^>h5 1 0, 52 0. 530fC^SI3n5t 
tfcec. locostTcr;^^^ h 540^fi)cShS« 

[0 0 1 9 3 *T. h^«?y5 0 543O©7^ 

40 y>>h5 1 0. 520. 5 3 0O77^>(-'s-;jf 
5 1 1. 5 2 1. 5 3 1 i«7C77y>>h54 0©^ 
7*5 4 1 itcSPrr*. %LX> 'ifvYbOO®? 
-^a$»50 1. 5 0 2. 5 0 3*. 77*>>h51 

0. 52 0. 5 3 03&^©^*3«C^4«fc5K:^S«t 
"Ct8tt0TC><. fc*J. Sft©7 7^>h53 0«^ 

[0020} &(C. #77^>h^?y5 I 1 , 52 

1. 5 3i©ws*. •en-en7 l -*gc»50 1. 50 

2. S0 3«.ftmtltc?-*lC£t>1&XgmtZ>. s 



5 

0 3©^7 hcri©^fftW»ffl«]*IR0ffl7C7 t -af5 4 
2£t*. C©£*. m&®7 7>/ji>hSZ0<O J 7- 

#©^7 h^oimttur^waftam^woaTn^- 

*542£*4. 

[002 13 Uc#-*t\ c©^*-cfpja$n/c7 7y 

y>H5 1 0. 520. 5 3 0*j«tc;a7c7 7^>h 
5 4 0*SffU t»rt;*>lo©7 9y^>h©Wfe«« 
Jl£LfcJI6f*. gft Lfcffe©T^T©7 7 > h© 
. 7 s - * bfficmy ^i/jtyh (D'&ycT-fWmtfi&W 10 
?Q*&£ C £fC J: r> Tm& istc7 =7 if A > h ©-f- * £ 

[0022]-*. 7 h£mB$K:tt, H4 KjjWJ: 
iTiWaWI/F 1 2 2£rt-0Ti!{|*ffll 2 2*> 

TftofefltetCi* (^f^4 1 1 : NO) , 

>he»77y2i i &#jBfr-2.ctK:«fc»h -rrfcg 20 

AWMK-rs Uf? 7*4 1 2 ) . 
[0 02 3] C©*S*. 1 6 0JWi»)ttl> 

»£tt (^7^4 1 2 : NO) . af-974 1 0(CR 

• 5 t77i'»H6 0©Si%fifO. */c. A^T7b 

©»ttsS*«!JtB&»£K:tt Uf7?*412 :YE 
S) . Ch^7 7^»h 1 6 0(Cl^>tSfA^, 
h 1 4 OOnmtiLZft r>X (Xf- >X4 2 0 ) . H*(D 

h£<P#©&s&»7-r*. 

[0024] * 7*7 7*4 1 ltc*«,vc. SftUc 30 
7 5 ^ > »-#«7cffl7 =7 > M 8 0 ©«»6(CK 
7 7"41 1 : YES) . «mL-fc«7cffl7 7yy 

>h i8o©^7 htmr-z 1 3**JBW4cfc«:j: 

HtetCtt (*f-7743 1 : YES) . C©«7cffl77 
W>H80 (3* 7 74 3 2 ) , ~jt©/< 
4r* H3MW©»1**TT*. 
[0 025] ttcZf 7743 ltcfel*?. t^vYifi 

ttcmif&stix^rnim&mt (*f7743 1 : n 40 

. O) . «7cffi7-7*y>h 1 8 0£m>T»fcOfc7 7 
W>H60 *VHH/CSff'<* »H4 0©?M*& 
(^?^4 3 3) . C©», »1'<*7 h 1 4 

o ©sao bib*** t-tc J: o 7 ^ mfcvmtoLtz 

jWffr**l*rt, (3^7 74 3 4) , hffttft*' 
RE*L/T:i,^j:^»^(Ctt (Xf-7 74 3 4 : NO) , 
«r» hSiii7-*»3£lxfc« 7 7*4 5 0) . £ 
J»Uc«£ (J*?? 74 3 4 : YES) &Btt(C> -« 

h*w*©*»fc*7T*. 
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9^>Mc^MlyTjW«iMte. eft 67 5 
i/Mcflftb?. 79^>h©f t -i»S*WL75y 

> h©S**«SETSft7cffl7 5 > h *fMtU 
■C, &7 7 > h t ISI«{CiS©5t^iS0-r * £ £ fc 

fc, j3©3fcri»rn*>©7 9 * y > h *<»fc ufc«wnc 

-r*<fc5KLfc©t\ **9 mtt"C7*-**«Krs 
e&OTTtt&ft*. &I*fch77.f 7 74>jffiS§*£(;;* 
*&C£ft<. <fc9iflj8ft7 s -?SII*^Sft*. 
[0 0 27] JfclC. 06*#HHLT. *«^©»2©H 
t6©B«£ LT, «JJ8* iiifiW©^- »fllft#(Cjt& 
Lfc7*-fffiE^f^«^«:ou-c»wrs. 86(2. 

«H-*afllB©7*-jr«Jfe»KatOA:/^7 h£ff 
[00 28 ]*•$*. 9Mrr&^? htC*tbT7 5*y 

^6oi). mmor-tw&to-c, 1 

<C,fc»m3ft-tlr»*»£. 9He-9-^X©/^9h«M 
7 s - *«£BKL = 7 Mf -f X/f*- *«lc* 
[0 0 2 9] CCT. W&(Oyyif>t>biCr(ibXlr> 
355l-^©7 7^y>h*it»^Cfc^CC©^. g|«3©7 

5 y y > h is jt ^«7cffl7 7 ^y > h iph&iku fey 9 
yy>h=&ffl7ct--5ciJ&ir#4ciA^6. 1/^7 h 

^S^Li^U < -recite J: 5, ^7h*»*-rs 
[0030] uc*ioT. jtmmc^-tsra^tcjiis 

m7Cffl77y>>hSB=7 ; -*^|5J»L = /^y h 

if-rx/7 , -$a^* 

75^>h»F=-'<7-7 Hf^X/7-7yy>MfY 
X 

[003 1 ] Ifc^ot, 1 -ovffitm-y 5 f> > h 
£fiST*©&cffll,>6ft47 7y;Of-8. f<ct>%lo 

©«7Cffl7 7^y> h*lffl7C©»H£^*f*7 7yy 
*t&77JOOh&N 

= (77^>hS[F)/ («7Cffl77^>h»B) 
= (A*? h-9-^X/77^>Hf-CX) / 
h^-fX/7=-5r«^) 
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/c*>©#ffll>6*l£. 

[0 03 2] C0J:5KUTmbi*nfc-7 7iOOh& 

ifttobXtttttZ C £(c<fc 0 v 5 V* > h fcf&fcf 4 
iifcfc <*t*77 , 6 02> , P3t;<#ttiStifc«7cffl 

u (^^-^603) . amiw^j^m-r* (^^6 
04). 7 7^y>hfc<t^a7cffl7^yy>h 

©ttii££S;tt, il&ilSHiTa*. io 

[003 3) nfstvttnmtox. wl\wvyva 

g&^^^hgFtfeteT**). ifc^^t-f 
Xi7*-91Ifc$£©[»<il*>6. ^-^^HSL^l 
T* 

7 {fjt > URN = F /B = 6 
Ktt 1 0©«7Cffl7 5^>h #gfll 20 

[00343 sfctcf&©itiWN£i/c. matt** 9 v 

CC J &S&7 7^y>h&F#6ra'C*> , 3 > *tV<*vh 
X£7*-9tB£35<!:©M&*>iE>. 7=-9Ji5»c[s!#L 
#2 -ca 

«5cffl7 ? > h#B = 9m*@»L = 2 
^ HfcN = F/B = 3 

y>h*^l/TjS*-rtl«J:l,»C£K:&»). C©i§£ 30 

icb i v y %tc *) 2 rxotHitmy 

[ 0 0 3 5 } C©«fc *> ^9- 7 hS<lB${Cffl^5a^ 

«cD7*-9«ife*«:S^-r. /<9 7 h£«iFf*fctf> 
©STcffl 7 -5 9> > h &B *5 J: 7 =7 > h »N 

- 9 SlifcslHcaiC U fc 7 s - 9«SE*«iJtE 4 ft *. 
[0036]. 

[&"«©*&*] ti±S4WUfcJ:^(C. *^«. aftm 40 

sec. ^9-9 h*>6fpj5S3n/c-e-n-eh7 7 9^>h© 
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a3fe*«aET4fc«>©«II^-9*Wr4«jcffl7 7 9" 

^r«*ofc7 59V>h*«7cu c<oa7csn/c7 

h*#«fiRTS<fc?Kl,ft<D-C\ fi£*©*<ti^fc«© 
^•9-7 FK*ri/^-90g5ffl©^9 7 hfcf&aorSfg 
T-S^SitbKbr. h#aT7 ! -9*fiSiET4 
Ci*raifi8i<c0. fcttfth??.* ?9-$>jI&4£1;3 
tf*C£ft<. J;Dffl*%9 I -9«aE*^$n4. 

[o o 3 7 ] */c smiffltcr. 

^7hiifilH©7 J -9«^$«:S^u-c, j£frr*>/< 
9v htC*t-r5a5cffl7-7^> h©»4*iiap-r4J:^ 
(Cl/fcOT. tE*©/<9? h©»*g&<!:l,T7*-9« 

*rr 9«^*tcai5Lfc7 ; - mwk-mx* c 

[Hi80ttmtttti5i] 

[H 1 J J: 4^9- 7 HJ©t* 

90?*4 O 

[02] h*s£V?W>h(mim&i<? 

[03] a7?F i3Hti^©teSlb^^7n-r 7a-?t 

[04] m-97 hSflB#©«5ffllbf^^-r7D-?i' 

[05] 7 7 9y>hfc«fcO £ «7cffi7 7 9;Oh©ft 
iS*S?r^T^W0-C*4. 

[06] *mi<Di&Qmifo<mi&± ox&m®?- 
loo -fnm&mms. no-am. 120 -cp 

U. 12 1->*v\ 1 2 2-jiM)W-f>97x-^ 
(ii^Wl/F). 1 3 0-2HIA97 K 140 -S 

^^99h. 150. 1 6 0 -:7 7 9V>k 17 0. 
1 8 0H»7cffl^7 9y>h. 
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VF 










CPU 





1» 100 ' 1» 
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CPU 











1 




r 1 








II II 1 



140 




loo 




17» «««79^>h (80 



(b) 



C03] 



t 310 

^ 



77^> S-fc 



I 



"toft 



320 



± 



am 



330 



I 



am 



340 



[02] 

200 h7*- T*y h 



7^7 



7K 



««?e7 F ux 



3Hg5fe7FUX 



7^ 



210 



,211 



212 



213 



214 



215 



216 



217 
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"T 410. 




YES 




432 



I 



YES 



450 



15- 



(8) 
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^ ft- 



[05] 



^ — d 



611 



502 



I ^v4r 



flT 



[06] 



602 



Z3 



603 



604 



